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Amendments to the Claims 

This listing of claims will replace all prior versions and listings of claims in the 
application. 

Listing of Claims 

1. (Original) An adaptive, dynamic, integrated, and automated optimizer system for rapid 
generation of alternative pilot training plans in response to a user request, which comprises: 

a data base system having stored therein system hid information, pilot data, training information, 
and user request information including optimization options selected by said user request; 

an optimizer controller in electrical communication with said data base system for receiving and 
acknowledging said user request, and generating therefrom an optimizer session for storage in said data 
. base; 

an opumizer container in electrical communication with said optimizer controller and receiving 
said optimizer session for issuing data requests and training plan generation requests; 

an optimizer data provider in electrical communication with said optimizer container and said 
data base system, and receiving said data requests for retrieving data from said data base system for use in 
the generation of said alternative pilot training plans; and 

an optimizer engine in electrical communication with said optimizer container and said optimizer 
data provider for generating a mixed integer programming model of said optimizer session in response to 
said training plan generation requests and based upon data retrieved by said optimizer data provider from 
said data base system, for solving a linear program relaxation of said mixed integer programming model 
and thereafter solving said mixed integer programming model to provide a feasible optimized solution, 
and for deriving an optimized pilot training plan from said feasible optimized solution. 

2. (Currently Amended) The adaptive, dynamic, integrated, and automated optimizer system 
of Claim 1, wherein said mixed integer programming model is comprised of an objective function with 
variables and constraints, and said objective function is: 
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Minimize PNHjX NHCost ^^ +^XZ M4Co5 ^^ + 

7 1 l IBM 

PFYYFCost^ +Ppay(£a i R i + X fl ^/ + Tl a ' M <) + 
PS* PBH lBlock h + PE*PBH*^YZE M IBlock M 
wherein PNH is T five] ^i"moifano« of New Hire Cost in the solution ; 

NHCosfa., is Cost V er new hire a d vanced to position h in period t (computed as the number of mo nth 
between t and tiV ™* of the plann™ hnriaon. times the pay rate, times thg average pay hours); 
PNA is Level of importance of no-awards cost in the solution; 

NAOwft, is Cost i f pint i NA is rglgajgd in hid period t (computed as the number of months between t 

and the beginning of the plann ing horizon, times the pay rate, times the average pay hou rs); 

c^ct,, » r™t if pilot i F is fnrlouehed in b i d neriod t (computed as the number of months between t 

and the beginn er nfth * 1^"™ "* non^n. times the nnyrate, times the average pay hours); 

Poav is Level of importance of pav protectio n cost in the solution; 

PS is T^vel nf importance nf shortages in block hours in t he solution; 

PE is Level of importance of excess in block hours in the soluti on; 

PF is Level of importance of furloughs cost in the solution; 

PBH is Cost associated to each block hour miss ed due lack of crews; and 

Blockm is Business plan block hours for position h in bid period t. 

3. (Original) The adaptive, dynamic, integrated, and automated optimizer system of 
Claim 2, wherein two of said constraints respectively cause all pilots who are straight advances to a same 
position to be advanced in seniority order, and all pilots who are straight displacements to be advanced in 
reverse seniority order as follows: 

S> ft -5> f+ u*0 VM e &4(A),and 

I t 

A. (Currently Amended) The adaptive, dynamic, integrated, and automated optimizer system of 
Claim 2, wherein two of said constraints track shortages in block hours per position, and excesses in 
block hours per position as follows: 
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( Z Z>'**"^) +£ »^ / " I ' a ' fl/ *'^ Sto ^ r ' s *' (1+/?w) V(M) 

■wherein Ut^ is Number of crew hours u tilization in nosition h in bid period t; and 

T™ti n K. is Initial n^her of hours fo r nos itio n h i n th e bid period t and i$ opined by multiplying nurn ber 
of pilots in a ci^n nosition in » bid ne.rind bv respective utilisation, and headcoimt includes retirements 
and absences. 

5. (Original) The adaptive, dynamic, integrated, and automated optimizer system of 

Claim 2, wherein said constraints include three constraints to determine pay protection for pilots in a 
training set based on an order in which said pilots are trained and advanced, as follows: 

QA ( < QAj Vf e > next Jn_P(f),«& 

QA,Z J^kyj* VieAJ->next_in_P(i). 

6. (Original) The adaptive, dynamic, integrated, and automated optimizer system of Claim 2, 
wherein said constraints include three constraints to determine pay protection for displaced pilots in a 
training set based on an order in which said displaced pilots are trained and advanced, as follows: 

QA ; > QAj VieA 7 j->next_in_P(().*<a 
QAf > ^kyjt VieA,j->next_in_P(i). 
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7. (Original) The adaptive, dynamic, integrated, and automated optimizer system of 
Claim 2, wherein said constraints include two constraints to respectively determine pay protection for 
pilote in' a naming set that are already pay protected at a beginning of a planning horizon, and pay 
protection for pilots in a training set that are pay protected because they are advanced after an effective 
date, as follows: 

*,*(!>*)-<?, Vim AFP. * 

* as (2>* V< « A " 

8. (Original) The adaptive, dynamic, integrated, and automated optimizer system of 

Claim 2, wherein said constraints include a constraint to determine pay protection for pilots 58 years old 
that could have held a position but said position was not awarded, as follows: 

9. (Original) The automated optimizer system of Claim 2, wherein said constraints 

include four constraints to determine pay protection for pilots 58 years old that hold a position but could 
have held a better one, as follows: 

RF, 2> (N- R 5Si - 5>» + R,) W e At. 

<6«0 

Af, Z (RF, - (N + 1)^,) Vi e ^ , 
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10. (Original) The adaptive, dynamic, in 
Claim 2, wherein said user request includes 
groups, and said constraints include following three 



tegrated, and automated optimizer system of 
numbjer of new hires and a request to cluster new hires into 
constraints: 



rtJYH 

KK t < Residual* P, 



Vf , and 



11. (Original) The adaptive, dynamic, inl 
Claim 2, wherein said user request includes a 
optimizer engine determines an optimal number o: 
constraints: 



£>wwt + i(o ~KK t - MM *K t 
KK, <MM*P t 



i tegrated, and automated optimizer system of 
rxjuirement to cluster new hires into groups, and said 
■new hires, and said constraints include following three 



Vf ,and 



12, (Original) The adaptive, dynamic, integrated, and automated optimizer system of 
Claim 2, wherein said user request includes a requirement for said optimizer engine to determine balance 
of captains and first officers in groups for a training class, and Max {N c , N f } = N c , then a first of 
following constraints is added to said constraints for each fleet and each bid period to track said groups, 
and a second of said following constraints is added thereafter to said constraints to enforce minimum 
percentage: 



S captains going to training in bid period * + Ct 

>= S first officers going to training in bid period t + F t 4 and 



PAtt 8/23 1 RCVD AT 9/K2006 3:50:13 PM [Eastern DayOght Time] 1 SVRUSPTO-EFXRF^M f DNIS:2738300^ CSD:612 607 71D0 a DURATION (mm-ss):03-30 



09/0,6/2006 14:51 FAI 612 607 7100 



OPPENHEIMER LAW FIRM 



@009 



Serial #: 10/054,343 

In response to Office Action dated March 6, 2006 
Page 7 of 21 

£C, <N f (l-%balance). 

r 

13. (Original) The adaptive, dynamic, integrated, and automated optimizer system of 

Claim 2, wherein said user request includes a requirement for said optimizer engine to determine balance 
of captains and first officers in groups for a training class, and Max {N 9 , N f } = N f , then a first of 
following constraints is added to said constraints for each fleet and each bid period to track said groups, 
and a second of said following constraints is added thereafter to said constraints to enforce minimum 
percentage: 

Z captains going to training in bid period t + Q 

<= Z first officers going to training in bid period t + F t , and 

J]F g <N c (\- %balance) . 
t 

14. (Original) The adaptive, dynamic, integrated, and automated optimizer system of 

Claim 1 7 which further includes an optimizer protocol layer in electrical communication with a user and 
said optimizer controller for accommodating interactive communications between said user and said 
optimizer controller. 

15. (Original) The adaptive, dynamic, integrated, and automated optimizer system of 

Claim 1, wherein said optimizer engine determines costs associated with said LP relaxation, and uses said 
costs to modify cost factors of an objective function of said MIP Model to provide weightings of both 
block hour and dollar costs. 

16. (Original) The adaptive, dynamic, integrated, and automated optimizer system of Claim 2, 
wherein said optimizer engine minimizes an objective function of said mixed integer programming model 
to have a lowest value within a region defined by said constraints. 

17. (Original) The adaptive, dynamic, integrated, and automated optimizer system of 

Claim 1, wherein parameters of said mixed integer prograrnming model are altered to provide multiple 
alternative solutions of said mixed integer prograrnming model. 
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1 8. (Currently Amended) A method for rapidly generating alternative optimized plans for 
training airline pilots, which comprises the following steps: 

receiving training problem information including system bid information, 
pilot data, and training information by way of a data input device, and a user request by way of a user 
interface, wherein said user request includes optimization options for generating said alternative 
optimized plans; 

sorting said training problem information for each of said airline pilots for addition to a set of 

lists; 

creating variables and constraints from said set of lists, and an MIP Model from said variables 
and said nnnstraint s. wherein MI P is a mix integer proganuiung; 

solving a linear programming relaxation of said MIP Model to generate a first solution with said 
variables having first values; 

if said first solution is feasible, modifying block hour costs to have a value roughly twice as large 

as dollar costs; 

solving said MIP Model to generate a second solution with said variables having second values; 

and 

if said second solution is feasible, generating a training plan with associated costs from said 
second values. 

19. (Original) The method of Claim 18, wherein said set of lists includes a retirement list, a no 
award list, a furlough list, a list of possible release months for pilots in said no award list and said 
furlough list, a list of 58 year old pilots, an advancement training list, a list of advancement months for 
pilots in said advancement training list, a list of classes to attend, a list of possible pay protecting pilots, 
an exception list, and a list of possible new hire advancement months; 

20. (Original) The method of Claim 18, wherein the step of generating a training plan 
includes the following steps: 

creating a second set of lists including a list of pilots to be trained, a list of 
advancement pilots, a list of no award pilots, a list of furlough pilots, a list of 
release pilots, and a list of new hire pilots from said second values; 
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determining pilot headcount in each position each day from times of occurrence of pilot training, 
pilot advancement, no award releases, furlough releases, and hiring of new hires; 

calculating block hour capability by multiplying said pilot headcount by pilot utilization values 
provided by a user for each position and each bid period; 

comparing said block hour capability with required block hours provided by said user for each 
position and each bid period to determine block hour shortages and block hour excesses; 

creating class rosters for said pilots to be trained for each bid period; 

compute dollar costs associated with said second solution; and 

preparing training plan based upon said second set of lists, said pilot headcount, said block hour 
shortages, said block hour excesses, said class rosters, and said dollar costs. 

21. (Canceled) 

22. (Canceled) 

23. (Original) The method of Claim 20, wherein said training plan includes values for 

all of said variables in said MIP Model, and at least one of said list of advancement pilots, said list of 
pilots to be trained, said list of no award pilots, said list of furlough pilots, said list of possible pay 
protecting pilots, and class rosters for all pilots to be trained. 

24. (Original) The method of Claim 18, wherein said training plan includes at least 

one of pay protection costs, no award costs, furlough costs, and new hire costs associated with said 
second solution. 

25. (Original) The method of Claim 20, wherein said dollar costs include at least one 
of new hire, pay protection, no award, and furlough costs. 

26. (Original) The method of Claim 18,wherein said MIP Model is comprised of an 
objective function with said variables and said constraints. 

27. (Original) The method of Claim 18, wherein said optimization options include level of 
importance of cost factors in said objective function. 



PAGE 1 1/23 * RCVD AT 9ffi«006 3:50:13 PM [Eastern DayDght TlmeJ f SVR:U»TO^EFXRF-5/4 * DN1S:27K300 8 CS!D:612 607 7100 • DURATION (mirws):03-30 



09/Q6/2006 14:51 FAX 612 607 7100 



OPPENHEIMER LAW FIRM 



121012 



Serial #: 10/054,343 

In response to Office Action dated March 6, 2006 
Page 10 of 21 



28. (Currently Amended) The method of Claim 18, wherein said M3P Model is comprised of an 
objective function with variables and constraints, and said objective function is: 

Minimize PNHj^J^NHCost^y^ + PNA^ ^NACost it y & + 

t h t leNA 

t icF ieA* ie58r reAj 

PS *PBH^^S ht /Blocks + PE * PBH * (1/3)£Z £ a< /Blocks 

h t h t 

wherein PNH is Level of importance of New Hire Cost in the solution; 

NHCost^ is Cost per new hire advanced to position h in period t (computed as the number of 
month between t and the end of the planning horizon times the pav rate, times the average pay 
hours): 

PNA is Level of importance of no-awards cost in the solution; 

NACost^ is Cost if pilot i NA is released in bid period t (computed as the number of months 
between t and the be pnninft n f the planning horizon, times the pay rate, times the average pav 
hours): 

FCostrj is Cost if pilot i F is forloughed in bid period t (computed as the number of months 
between t and the beginning of the planning horizon, times the pav rate, times the average pay 
hours): 

Ppay is Level of importance of pav protection cost in the solution: 
PS is Level of importance of shortages in block hours in the solution: 
PE is Level of importance of excess in block hours in the solution: 
PF is Level of importance o f furlough s cost in the solution: 
PBH is Cost associated to each block hour missed due lack of crews: and 
Blocks is Business plan block hours for position h in bid period t 

29. (Original) The method of Claim 18, wherein two of said constraints 

respectively cause all of said airline pilots who are straight advances to a same position to be advanced in 
seniority order, and all of said airline pilots who are straight displacements to be advanced in reverse 
seniority order as follows: 



V/j,i€5L4(A),and 
Vh,ieSD(h). 



30. (Currently Amended) The method of Claim 18, wherein two of said constraints 



r i 
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track shortages in block hours per position, and excesses in block hours per position as follows: 

( S JV**"^- ^y ik *uti u )-S ht < Initial -Blockhrs^l-a,,,) V(M).** 

( L y** uti <*- T,y** uti ») + K* Initia h t -Blockhrs lu (l + p ht ) V(A,t) 

wherein Ut% is Number of crew hours utilization in position h in bid period 1; and 
Initial^ is Initial number of hours for position h in the bid period t and is obtained by multiplying 
number of pilots in a given position in a bid period by respective utilization, and headcount 
includes retirements and absences. 

31. (Original) The method of Claim 18 s wherein said constraints include .three constraints to 
determine pay protection for said airline pilots in a training set based on an order in which said airline 
pilots are trained and advanced, as follows: 

***(5>*-Q4) Vie A,, 

QA i < QAj Vj e A, j- > next _ in _ P(i) . and 

QA <> J^kyj, Vf e AJ- > next_in_P(i) . 

32. (Original) The method of Claim 18, wherein said constraints include three constraints to 
determine pay protection for displaced pilots in a training set based on an order in which said displaced 
pilots are trained and advanced, as follows: 

QAi *QAj Vi<zXJ->next_in_P(i) t ™i 
QA. > Yi^A VieAj->next_in_P(i). 



PAGE 13/23 1 RCVD AT 9/512006 3:50:13 PM [Eastern Daylight Time] * SVR:llSPT0-ffXRF-5W * DHS:2738300 1 CSID:612 607 7100 4 DURATION (mnws):03-30 



09/06/2006 14:51 FAX 612 607 7100 



OPPENHEIMER LAW FIRM 



@014 



Serial #: 10/054,343 

In response to Office Action dated March 6, 2006 
Page 12 of 21 



33. (Original) The method of Claim 18, wherein said constraints include two constraints to 
respectively determine pay protection for said airline pilots in a training set that are already pay protected 
at a beginning of a planning horizon, and pay protection for said airline pilots in a training set that are pay 
protected because they are advanced after an effective date, as follows: 

34. (Original) The method of Claim 18, wherem said constraints include a constraint to 
determine pay protection for said airline pilots 58 years old that could have held a position but said 
position was not awarded, as follows: 



35. (Original) The method of Claim 18, wherein said constraints include four constraints to 
determine pay protection for said airline pilots 58 years old that hold a position but could have held a 
better one, as follows: 

RF^Qf-Rn - J>» +R t ) Vie X,, 

M, > (Ri ~(N+ 1)4,) Vi e . 

M, £ (RFj ~(N + 1)^,) Vie^,**! 
4 i + ^,.=l Vie^. 



36. (Original) The method of Claim 1 8, wherein said user request includes number of 
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new hires and a request to cluster new hires into groups, and said constraints include following three 
constraints: 

/eAW 

KK, <Residii&l*/> Vf.and 

37. (Original) The method of Claim 18, wherein said user request includes a requirement to 
cluster new hires into groups, and said optimizer engine determines an optimal number of said new hires, 
and said constraints include following three constraints: 

KK,£MM'P, Vf.and 

t 

38. (Original) The method of Claim 18, wherein said user request includes a requirement for 
said optimizer engine to determine balance of captains and first officers in groups for a training class, and 
Max {N c , N f } = N c , and a first of following constraints is added to said constraints for each fleet and 
each bid period to track said groups, and a second of said following constraints is added thereafter to said 
constraints to enforce minimum percentage: 

Z captains going to training in bid period t + Q 

x= £ first officers going to training in bid period t + F t , and 

£C, <>N f {l-%balQnce). 
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39, (Original) The method of Claim 18, wherein said user request includes a requirement for 
said optimizer engine to determine balance of captains and first officers in groups for a training class, and 
Max {N c , N f } = Nf , and a first of following constraints is added to said constraints for each fleet and 
each bid period to track said groups, and a second of said following constraints is added thereafter to said 
constraints to enforce minimum percentage: 

2 captains going to training in bid period t + Q 

<= I first officers going to training in bid period t + F t , and 

J F r < N e (1 - Vobalance) . 

r 

40, (Original) A system for rapidly generating multiple alternative pilot training plans for all 
pilots in a entire airline, which comprises: 

a user interface receiving user requests and input data from a user, and providing status messages for 
informing said user; 

an optimizer system in electrical communication with said user interface for generating said 
status messages, and in response to receiving said user requests and said input data, rapidly generating said 
multiple alternative pilot training plans by creating variables and constraints, creating a mixed integer 
programming model from said variables and said constraints, and thereafter solving said mixed integer 
programming model; and 

a database in electrical communication with said optimizer system, and receiving said user requests, 
said input data, said status messages, and said multiple alternative pilot training plans from said optimizer 
system for storage and access by said user. 

41, (Original) An optimizer engine for rapid generation of pilot ti-aining plaiis which receives 
pilot data and user requests from a database system, and which comprises: 

means for operating upon said pilot data and user requests to build parameter lists, variable lists, and 
constraint lists; 

means for building a mixed integer programming model from said parameter lists, said variable lists, and said 
constraint lists; 

means for solving said mixed integer programming model to generate variable value solutions; and 
means for generating multiple alternative pilot training plans from said variable value solutions. 



PAGE 16^3 ' RCVD AT 9/^2006 3:50:13 PM [Eastern DayOght Time] ( SVR:USPT0€FXRF-5M ' DNiS:2738300 ' CSID:6t2 607 7100 * DURATION (mnHS):03-30 



09/06/2006 14:52 FAX 612 607 7100 



OPPENHEIMER LAW FIRM 



S1017 



Serial #: 10/054,343 

In response to Office Action dated March 6, 2006 
Page 15 of 21 

42. (Original) The optimizer engine of Claim 41, wherein parameters in said parameter lists are 
varied to determine those of said variable value solutions which are revenue enhancing. 

43. (Original) The optimizer engine of Claim 4 1, wherein said optmiizer engine accornmodates 
seamless integration into data processing environments. 

44. (Original) The optimizer engine of Claim 41, wherein said pilot training plans maximize pilot 
availability, optimize use of training resources, and track costs and events occurring in said pilot training 
plans. 

45. (Original) The optimizer engine of Claim 41, wherein said optimizer engine generates said 
alternative pilot training plans in less than one hour after receipt of said pilot data and user requests. 

46. (Original) The optimi2«r engine of Claim 41, wherein said means for solving generates and 
solves an LP relaxation of said mixed integer programming model to deterrnine feasibility before solving 
said mixed integer programming model 

47. (Original) The optimizer engine of Claim 46, wherein said means for solving calculates costs for 
said LP relaxation and generates therefrom modified objective function cost factors based upon block hour and 
dollar costs of said mixed integer programming model. 

48. (Original) The optimizer engine of Claim 42, wherein said parameters are comprised of 
sub-base openings, sub-base closings, vacation cancellations, levels of importance, costs, capacity, 
excesses, shortages, and training resource availability. 

49. (Original) The optimizer engine of Claim 41, wherein said means for solving assigns each 
of said multiple alternative pilot training plans a comparative value to assist in selecting an optimum 
pilot training plan. 

50. (Original) The optimizer engine of Claim 41, wherein said multiple alternative p^ot training 
plans include pay protection, instructor and pilot stuffing, schedule for hiring new hires, optimum number 
of new hires per position, training assignments, advancements, and releases. 

51. (Original) The optimizer engine of Claim4l, wherein said means for solving optimizes said 
variable value solutions by minimizing an objective function of said mixed integer programming model to 
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have a minimum value within a region defined by constraints in said constraint lists. 

52. (Original) The optimizer engine of Claim 48, wherein said levels of importance are generated for 
block hour excesses, block hour shortages, pay protection costs, new hire costs, no award costs, and furlougfi 
costs occurring in said mixed integer programming model. 
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